From Macro Plans to Automata Plans
نویسندگان
چکیده
Macros have a long-standing role in planning as a tool for representing repeating subsequences of operators. Macros are useful both for guiding search towards a solution and for representing plans compactly. In this paper we introduce automata plans which consist of hierarchies of finite state automata. Automata plans can be viewed as an extension of macros that enables parametrization and branching. We provide several examples of the utility of automata plans, and prove that automata plans are strictly more expressive than macro plans. We also prove that automata plans admit polynomialtime sequential access of the operators in the underlying “flat” plan, and identify a subset of automata plans that admit polynomial-time random access. Finally, we compare automata plans with other representations allowing polynomial-time sequential access.
منابع مشابه
Position of Rural Development in Development Plans
In Iran, new centralization characteristic, especially during Pahlavi dynasty, has been convergence and its vast use in bureaucracy. Historical sociological studies have consensus on the issues of centralization, power centralization, and political sovereignty in Iran; however, these issues have some divisional interruptions and different levels of strength in some parts of the history. This es...
متن کاملAutomaton Plans
Macros have long been used in planning to represent subsequences of operators. Macros can be used in place of individual operators during search, sometimes reducing the effort required to find a plan to the goal. Another use of macros is to compactly represent long plans. In this paper we introduce a novel solution concept called automaton plans in which plans are represented using hierarchies ...
متن کاملA Macro Economy as an Ecology of Plans
Standard macro theories reflect a choice-theoretic orientation wherein aggregate variables are treated as acting directly on one another. Macro phenomena are thus reduced to the same order of simplicity as micro phenomena; macro variables differ from micro variables only by their larger size. In contrast, this paper treats the relationship between micro and macro as non-scalable. Macro phenomen...
متن کاملInstitutionalism in Strategic Structural Plans (A Grounded Theory Approach)
Nowadays, planning is no longer considered merely a scientific and technical career nor agovernment responsibity. It rather functions as a bridge connecting the planners to institutional changes. In otherwords, the planning theory does not develop in a social, economic and political vacuum, but is formulated byindividuals in social situations with the aim of clarifying the enviroment recommendi...
متن کاملLearning Macro-Actions Genetically from Plans
Despite recent progress in planning, many complex domains and even larger problems in simple domains remain hard and challenging. One way to achieve further improvement is to utilise knowledge acquired for the planner from the domain. Macro-actions are a promising means by which to convey such knowledge. A macro-action, or macro in short, is a group of actions selected for application as a sing...
متن کامل